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Abstract 

The covariogram qk [x) of a convex body X C E'* is the function which associates to each 



a; G E the volume of the intersection of K with K + x. Matheron [Mat86| asked whether gx 
determines K, up to translations and reflections in a point. Positive answers to Matheron's 
question have been obtained for large classes of planar convex bodies, while for c? > 3 there 
are both positive and negative results. 

One of the purposes of this paper is to sharpen some of the known results on Matheron's 
conjecture indicating how much of the covariogram information is needed to get the unique- 
ness of determination. We indicate some subsets of the support of the covariogram, with 
arbitrarily small Lebesgue measure, such that the covariogram, restricted to those subsets, 
identifies certain geometric properties of the body. These results are more precise in the 
planar case, but some of them, both positive and negative ones, are proved for bodies of any 
dimension. Moreover some results regard most convex bodies, in the Baire category sense. 
Another purpose is to extend the class of convex bodies for which Matheron's conjecture 
is confirmed by including all planar convex bodies possessing two non-degenerate boundary 
arcs being reflections of each other. 
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1 Introduction 

Let K he a. convex body in E°'- The covariogram gx of K is the function 

gK{x) = V{Kn{K + x)), 

where x & K'^ and V denotes volume in E*^- This functional, which was introduced by Matheron 
in his book | Mat75 | on random sets, is also sometimes called the set covariance, and it coincides 
with the autocorrelation of the characteristic function of K: 

gK = '^K*\-K)- (1) 

The covariogram gx is clearly unchanged by a translation or a reflection of K. (The term 
reflection will always means reflection in a point.) Matheron [ Mat86 | and, independently, Adler 
and Pyke |AP97| asked the following question. 

Covariogram problem. Does the covariogram determine a convex body, among all convex 
bodies, up to translations and reflections? 
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Matheron conjectured a positive answer for the case d 
completely settled. 

observed that, for u G §,'^~ 



2, but this conjecture has not been 
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p. »bj observed tnat, lor u G and for all r > 0, the derivatives 

dgx (i^u) I dr give the distribution of the lengths of the chords of K parallel to u. Such information 
is common in stereology, statistical shape recognition and image analysis, when properties of an 
unknown body are to be inferred from chord length measurements; see [ |Sch93a |, [CB03] and 
|^er84|| , for example. Blaschke (cf. |San04 |) asked whether the distribution of the lengths of 
chords (in all directions) of a convex body characterizes the body, up to rigid motions, but 
Mallows and Clark | MC70 | proved that this is false even for convex polygons. In fact (see 
| Nag93|| ) the covariogram problem is equivalent to the problem of determining a convex body 
from all its separate chord length distributions, one for each direction u G S'^^^- 

Adler and Pyke [AP91, AP97| asked Matheron's question in probabilistic terms. Does the 
distribution of the difference X — Y oi independent random variables X and Y uniformly dis- 
tributed over K determine K, up to translations and reflections? Since the convolution in (|l|) 
is, up to a multiplicative factor, the probability density of X — y, this problem is equivalent to 
the covariogram one. 

Matheron's problem is also relevant in X-ray crystallography, where the atomic structure of a 
crystal (or quasicrystal) is to be found from diffraction images. A convenient way of describing 
many important examples of quasicrystals is via the cut and project scheme. Here to the atomic 
structure, represented by a discrete set S contained in a space is associated a lattice N m. a, 
higher dimensional space E x E' and a window W E' (which in many cases is a convex set). 
In this setting S coincides with the projection on E of the points of the lattice which belong 
to S X W. In many examples the lattice N can be determined by the diffraction image. To 
determine S it is however necessary to know W: the covariogram problem enters at this point, 
since the covariogram of W can be obtained by the diffraction image; see | BG06 |. 

Enns and Ehlers pE7^ , pE88| , pE9^ ] express in terms of the covariogram the distributions 
of random line segments in a convex body, under different types of randomness with which they 
are generated. The monograph |Gar95| ] contains an extensive discussion of retrieval problems for 
convex bodies, while the survey [^ki04| ] deals with algorithmic aspects of reconstruction problems 
in convex geometry. 

The first contribution to Matheron's question was made in 1993 by Nagel [Nag93], who gave 
a positive answer when K is a planar convex polygon; see also Schmitt [3ch93a|. Matheron's 
conjecture is still unsettled for general planar convex bodies, but it has been confirmed for 
convex bodies, non-strictly convex bodies, and convex bodies that are not C^; see [ Bia05a |. It 
has been recently shown that every convex polytope in is determined by its covariogram, up 
to translations and reflections (cf. |Bia06| ] ) . For d > 4 there exist examples of convex polytopes 
that are not determined by their covariogram (cf. [ Bia02| ). However [GSW97, p. 87] proves that, 
if P is a d-dimensional simplicial convex polytope in general relative position with respect to 
—P, the determination by the covariogram data is unique for every d >2 (see next section for all 
unexplained deflnitions). The paper | Bia05b[| discusses various open retrieval problems related 
to the covariogram. 

One of the purposes of this paper is to sharpen some of the known results on Matheron's 
conjecture, indicating how much of the covariogram information is needed to get the uniqueness 
of determination. We indicate some subsets of the support of the covariogram, with arbitrarily 
small Lebesgue measure, such that the covariogram, restricted to those subsets, identifles certain 
geometric properties of the body. These results are more precise in the planar case, but some of 
them, both positive and negative ones, are proved for bodies of any dimension. Moreover some 
results regard most convex bodies, in the Baire category sense. Another purpose is to extend 
the class of convex bodies for which Matheron's conjecture is confirmed by including all planar 
convex bodies possessing two non-degenerate boundary arcs being reflections of each other. 
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Given two convex bodies K and H in E*^ and a closed set X C E'^, we introduce the 
following property involving K, H and X; GC is a shorthand notation standing for "covariogram 
coincidence" (where covariogram is traditionally referred to by the letter G). 

GC{X) The equality gxix) = gnix) holds for all x in some neighbourhood of X. 

The following theorem presents two choices of the set X for which GC(X) implies the 
coincidence of K and H up to translations and reflections, under the assumption -fC G C4. ■ 
Before stating the theorem we need to introduce the notion of local symmetry and give some 
related explanations. 

A pair of closed boundary arcs of a planar convex body K is said to be a local symmetry of 
K if they are reflections of each other in a point, have disjoint and nonempty relative interiors, 
and they are not properly contained in a pair of boundary arcs with the same properties. A 
planar convex body K is called locally symmetric if it possesses a local symmetry. Planar convex 
bodies without local symmetries are called globally non- symmetric. It is known that the support 
of gx is the difference body of K, DK = {x — y : x,y G K}, and that DK is o-symmetric. If A'^ 
and A~ are arcs of hdK which compose a local symmetry, then the set 2{A~^ U A^), translated 
in such a way to be o-symmetric, is the union of two arcs A and —A of bd DK. We say that 
these arcs of hd DK correspond to the local symmetry A~^, A~ (see Figs. || and |2|). 

A convex body K is said to belong to the class if its boundary is a two-times continuously 
differentiable manifold and all its principal curvatures are non-zero (for detailed information see 
Pch93b| , Section 2.5]). 

Theorem 1. Let K and H be planar convex bodies and let K be C\ regular. Let {ib^„}„,g_/v' be 
the collection of all the arcs of hd DK which correspond to local symmetries of K. By x„ we 
denote the midpoint of the segment joining the endpoints of the arc An. Let Xq := {=bx„ : n G AA} 
and let X = Xq[J hd DK or X = Xq[J {0} (see Figs. [1| and Then GC{X) implies the 
coincidence of K and H, up to translations and reflections. □ 




Figure 1: The body K with two local Figure 2: Arcs =bj4„ of DK, corre- 
symmetries plotted in bold sponding to local symmetries of K, are 

plotted in bold; points of Xq are de- 
picted as o 



We remark that the two choices of X defined in the statement of Theorem ^ are in some 
sense minimal for the assertion of the theorem to hold (for further details see Remark |ll| below). 
Moreover the set Xq depends only on gx and not on K, in the sense that if H and K satisfy 
GC(bdDi^) or GC(o), then the same set Xq corresponds to H and K. This is the content of 
the second part of Theorem ^ 

The following corollary is a direct consequence of Theorem |I|. 
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Corollary 2. Let K and H he planar convex bodies and let K he C\ regular. Then the following 
statements hold. 

I. There exists a closed and at most countable subset X of DK, with no accumulation points 
in intDK such that GC{X U {o}) implies the coincidence of K and H, up to translations 
and reflections. Furthermore, X can be chosen lying on a strictly convex curve. 

IL If K is globally non-symmetric and X is either {o} or hdDK, then GC(X) implies the 
coincidence of K and H, up to translations and reflections. □ 

It is an open question whether Part II of the above theorem holds for all strictly convex 
K not necessarily C+ • The positive answer to this question would imply the confirmation of 
Matheron's conjecture for all planar convex bodies. 

The following theorem presents determination results involving locally symmetric and sym- 
metric convex bodies. 

Theorem 3. Let K and H be planar convex bodies with K strictly convex. Then the following 
statements hold true. 

L If K is o-symmetric and A is a closed simple curve in int DK bounding an open region 
in DK that contains the origin, then the conditions DK = DH and GC{A) imply the 
coincidence of K and H, up to translations and reflections. 

II. If X is either {o} or hd DK, then GC{X) implies the coincidence of all local symmetries 
of K and H, up to translations. □ 

The statement of the following corollary follows directly from the second part of Theorem ^ 
and two results from |Bia05a, Theorem 1.1 and Proposition 1.4]. 

Corollary 4. Every locally symmetric convex body in is determined uniquely, up to transla- 
tions and reflections, by its covariogram function. □ 

Let B'^ denote the closed unit ball in E"' centered at the origin. Further on, we introduce the 
condition GC'(X), a relaxation of GC(X), and the "local coincidence" condition LC. 

GC'(X) The equality gxix) = gnix) + c holds for all x in some neighbourhood of X and a 
suitable constant c G M. 

LC For every boundary point p oi K there exists a boundary point q oi H such that for some 
e > the bodies Kn{p+eM'^) and Hn{q-\-£M'^) coincide, up to translations and reflections; 
the same statement also holds with the roles of K and H interchanged. 

In the following theorem the relationship between the conditions GC({o}), GC'({o}), GC{hd DK), 
and LC is discussed. 

Theorem 5. Let K and H be convex bodies in E"', d > 2. Then the following statements hold 
true. 

I. If K is strictly convex, then LC implies GC{hd DK). 
II. If d = 2 and K is C+, then LC is equivalent to GC(bd-Di^). 

III. If d = 2 and K is strictly convex, then GC'({o}) is equivalent to GC{bdDK). 

IV. There exist planar convex bodies K and H belonging to the class C% such that GCihd DK) 
holds, while GC({o}) does not. 
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V. There exist K and H, which are convex d-polytopes, such that the conditions DK = DH 
and GC({o}) hold, while GC{h(iDK) does not. □ 

It is an open problem whether for c\ convex bodies in E"^, d > 3, the condition GQiYidDK) 
impUes LC. 

The space endowed with the Hausdorff metric is locally compact and by this a Baire 



space (see lGru93|l and ||Sch93b| , p. 119]). Thus, we may speak about statements that hold for 
most convex bodies, i.e., for all convex bodies with at most a meager set of exceptions. We recall 
that a set is said to be meager if it is a countable union of nowhere dense sets and residual if it 
is a complement of a meager set. Trivially, a finite intersection of residuals is a again a residual. 
Furthermore, every set possessing a residual subset is also a residual. 



Theorem 6. In the Baire category sense, for most convex bodies K and all convex bodies H 
E"^ the following statements hold true. 
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I. If K and H satisfy GC(bdZ)i^), then K and H coincide, up to translations and reflections. 

II. If d = 2 and K and H satisfy GC({o}), then K and H coincide, up to translations and 
reflections. 

Furthermore, the above two statements cannot be extended to all pairs of convex bodies K and 
H, since there exist bodies K and H not coinciding, up to translations and reflections, and such 
that GC(bd£'ii'U {o}) holds. In addition, the bodies K and H satisfying the above conditions 
can be chosen belonging to the class C\ ■ D 

It is an open question whether Part II of the statement can be carried over to convex bodies 
of higher dimensions. 



The previous theorem is related to | GSW97 , Theorem 2] and | BSV02 , Theorem 6.2]. Theo- 
rem 2 from |GSW97] states that most convex bodies K in E'^, for any d > 3, are determined by 
the combined knowledge of the width of K in direction u and of the d — 1-dimensional volume 
of K \u-^, for each u G S'^"^. Here n-*- denotes the orthogonal complement to n, and K \ 
stands for the orthogonal projection of K onto the hyperplane w^. (See also | pch9S ], where 
"local versions" of some results from [GSW97] are obtained, as well as [|Gar95 , Theorems 3.3.17 
and 3.3.18].) The relation with the covariogram comes from the fact that knowing its support 
DK is equivalent to knowing the width of K in all directions, and that the knowledge of gK in 
a neighbourhood of a gives the volumes of all {d — l)-dimensional projections of K. This follows 
from the formula 



d^gK{ru) 



dr 



-Vd-i{K\u^) (uGS'^-i), 



proved in [Mat86] and [ Mat 75 ]. Here /dr stands for right derivative. Theorem 6.2 from 
||BSV02 ] is another result related to Theorem |6|, which states that most convex planar bodies 
are determined by the covariogram function over its entire support. 

In Section 3 we prove Theorem 0. Sections 4 and 5 are independent of each other and present 
proofs of Theorem |l| and Theorem^, respectively. In Section 6 we prove Theorem ^ 



2 Background from convex geometry 

The Euclidean d-dimensional space with the origin o, scalar product ( . , . ) , and the norm | . | is 
denoted by E'^ . The unit sphere and the unit ball in E'' are denoted by S''"^ and B'^, respectively. 
The orthogonal projection of a set X C E'^ onto an affine space L C E"^ is denoted by X\L. If 
u G E'^, then stands for the orthogonal complement to u. By Vj, j G {1, . . . we denote 
the j-dimensional volume of a convex set in E*^ of dimension at most j. If j = d, we omit the 
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subscript and write simply V. We write W for the j-dimensional Hausdorff measure in E*^ • In 
what follows, in integrals on j-dimensional spheres in E*^ (with j < d — 1) we abbreviate W{du) 
by du. 

The abbreviations bd, int, relint, cl and aff stand for boundary, interior, relative interior, 
closure and affine hull, respectively. 

Following the monograph [ |Sch93b | we denote by Kf" and /Cq the classes of non-empty, com- 



pact, convex sets and compact, convex sets with non-empty interior, respectively. Elements 
of /Co ^^^6 said to be convex bodies. If o G iT, then rxiu) '■= max {a > : G K} , u S 
S"^^^, is called the radius function of K. We also introduce the support function of K by 
hxiu) ■= max{(x,n) : x G K} , ti G E'^ • The difference body of a convex body K is the set 
DK := K + {—K). The function wk{u) := hoxiu) is called the width function of K. Observe 
that for u G E>'^~^ the quantity wk{u) is equal to the distance between the two distinct sup- 
porting hyperplanes of K orthogonal to u. The face of a convex body C E'^ in the direction 
w G E*^ \{o} is denoted by Fk{u). Elements of /Cq representable as intersection of a finite number 
of closed halfspaces are called convex d-polytopes. Two convex d-polytopes P, Q C E"^ are said 
to be in a general relative position if for every u G and x G E"^, Fp{u) Pi {Fq{u) + x) is 

either empty or a singleton. 

If if is a convex body in E*^ and u G E'^\{o}, then, for p G TeVvcA Fk{u), the normal cone 
Nk{p) does not depend on the choice of p in relint -F^: (ti) . We denote Nk{p) by N x{u) and call 
it the normal cone of K in direction u. 

If X is a subset of bd-ftT, then the set of all outward unit normals of K at points of the set 
X is called the spherical image of X with respect to K. Two boundary arcs A and B oi K C'E^ 
are said to be antipodal if their spherical images with respect to K are reflections of each other. 

For e > the e -neighbourhood of a set X C E*^ is the set X + e ■ intB*^, that is, the set 
consisting of all those points x whose distance to some point of X is strictly less than e. The 
Hausdorff distance 5{X, Y) between non-empty compact sets K and H in E'^ is the least possible 
a > such that X C Y + a ■ and Y C X + a ■ M'^ ■ Information on the Hausdorff distance 
in the class of convex bodies is collected in [Sch93b| , §1.8]. We introduce the distance function 
6{X,Y) for sets X, y C E*^ as the minimum of 6{X, (/}(Y)), where (j) ranges over all translations 
and reflections. 

The area measure of order d — 1 of a convex body K CE'^ (see [Bch93b| , §4.2]) is given by 



Sd~i{K,uj) := TC^ ^{{p £ hdK : some outward normal of K at p belongs to to}), 

where to is a Borel set in S*^"^ . li d = 2, then Si{K, . ) is said to be the length measure of K. 

Given a strictly convex body K C E'^, zk{u), m G S^, denotes the boundary point of K with 
outward normal u. 

If Si{K, . ) is absolutely continuous with respect to the measure on g^, then we denote 
by Rk the Radon-Nikodym derivative of Si{K, . ), i.e. the function obeying the equality 

Si{K,uj)= [ RK{u)n\du) (3) 



for all Borel subsets to of (see also Formula (4.2.20) from | Sch93b| ). If the function Rk is 



continuous, Rk{u), m G S^, is the radius of curvature of K at the point zk{u). We remark 
that, according to our definition, Rk{u) may be zero for some values of u. If if G C+j then Rk 
is continuous and strictly positive, and Txiu) = 1/Rk{u) is said to be the curvature of K at 
zxiu). 

We parametrize the unit circle in a standard manner by the vector function u{t) := 
(cost, sin t), where t G M. Given a C+ planar convex body K, we put Txit) := TK{u{t)), 
ZK{t) ■= ZK{u{t)) and Rxit) '■= RK{u{t)). For ^1,^2 G 1^ with ti < t2 we introduce the no- 
tation ZKiti,t2) := {zKit) : ti < t < t2} . For Cl convex bodies K,H C E^ one can show that 
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ZK+H{t) = ZK{t) + Z}i{t). It is known that for c\ planar convex bodies K and H one also has 

RK+H{t)=RK{t)+RH{t). 

The knowledge of ZK{ti) and the curvature Txit) for t £ [^1,^2] allows to determine the arc 
ZK{ti,t2)- More formally, the parametrization z^it), ti < t < t2, of ZK{ti,t2) is determined 
from the representation 

'■^ u{s + tt/2) 



ZK{t) = ZKih) + 



■ ds, 



(4) 



Equality (^) can be found in GH86|, p . 11] and BSV02| , p. 186] (cf. also a more general result 
stated in Theorem 4.3.2 from | Sch93b| ). By @ we see that two antipodal arcs ZK{ti,t2) and 
Zxiti ^2 + with ti < t2 and t2 — ti < vr are reflections of each other if and only if 
TK{t) = TK{t + vr) for every t G [ti,t2]. 



3 Relationship between LC and covariogram data 

In this section we prove Parts I, III, IV and V of Theorem ^. The proof of Part II is postponed 
to the next section. 

Proof of Theorem^ (Part I). Using LC and strict convexity of K, we see that for every u G 
S'^"^, there exists a relatively open subset Gu of S'^"^ such that (— G^) n = 0, n G Gu, and 
the equality 

{zk{Gu) + xi, -zk{-Gu) - X2} = {zh{Gu), -zh{-Gu)} (5) 

holds for some xi,X2 G E'^ depending on u. Then, since zdl{v) = zl{v) — zl{—v) for every 
L G /Co and v G S*^"^, from (|5|) we deduce 

ZDk{Gu) +Xi-X2 = zdh{Gu)- (6) 

Since S"^""^ is compact, there is a finite sub-family {±Gj : z = 1, . . . , n} , n G N, of {iG^ : u G S"^"^ } 
covering S'^^^ . By (|6|) we have 

Sd^i{DK,uj) = Sd-i{DH,uj) (7) 

for every Borel set uj being a subset of Gj or — Gj for some i = 1, . . . ,n. Furthermore, ^ can 
be derived for any Borel subset uj of S'^^^ using the decomposition 

n 

(j = |J(a;nGi)U(a;n(-Gi)) 

i=l 

and the inclusion-exclusion principle. Hence Sd-i{DK, .) = Sd-iiDH, .), and by this D-fT = 
DH (and xi = X2 for each u G Using the latter equality together with (^), we deduce that 

for every u G S'^^^ the functions gx and gn coincide in some neighbourhood X{u) of Z£)k{u). 
Consequently, gx and qh coincide in the open set (Jugs'*-! ^{u), which encloses hd DK. □ 

For X G int DK \ {0} let p and q be the endpoints of the arc {K -|- x) H bd K. Then p — x and 
q — x belong to hdK and Pk{x) '■= conv{p, q,p — x, q — x} is a parallelogram. Following [|Mat86|] 
we define Dk{x) to be ±(p — g) with the sign determined by the condition (x, 7^^/2 Dk{x)'^ < 0, 
see Figs. 3 and 4. It is known that 

Dk{x) = 7^^/2(V5x(2;)), (8) 

where 7^^/2 denotes, throughout the paper, the counterclockwise rotation about the origin by 
the angle 7r/2. We also have the equality 

DKiDKix)) = -X. (9) 
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p — X 

Figure 3 Figure 4 



Proof of Theorem (Part III). First we prove that GC'({o}) imphes GC{hdDK). In the plane 
Vi{K I li"*-) = wk{TZ-k/2^) = hoKiu) for every u G . Hence, from (^) we get that GC'({o}) 
imphes L>i^ = DH. 

It is easy to prove that the mapping Dk '■ int DK \ {o} — > int D/C \ {o} is continuous and, by 
@, also its inverse is continuous. Moreover it maps a punctured neighbourhood G of o in a set 
G' with bd DK C bd G'. Let G be a punctured neighbourhood of o in which qk and qh coincide, 
up to an additive constant. Then, in view of (^), Dk{x) = TZn/2(^9K{x)) = TZn/2(^9H{x)) = 
Dh{x) for all X G G and we get that Pk{x) and Ph{x) are translates of each other (cf. the 
related Lemma 1.5 from [|Bia05a[| ). 

The set K \ int Pk{x) is the union of the four lunettes outside P (where a lunette of is a 
compact set bounded by a chord of K and a boundary arc of K joining the endpoints of this 
chord). Let p and q be as in the definition of Dk- The sum of the areas of the two lunettes 
adjacent to [p,q\ and \p,q] — x equals gxix), the sum of the areas of the other two lunettes 
equals gK{DK{x)). Similar considerations hold for too, and thus 

gK{DK{x)) = V{K)-V{PK{x))-gK{x)=gK{o)-V{PK{x))-gK{x), (10) 
gH{DH{x)) = V{H)-V{PH{x))-gH{x)=gH{o)-V{PH{x))-gH{x). (11) 



Since gK{x)—gK{o) = gH{x)—gH{o), for x £ G,we obtain from (|lO[) and ( PT|) that gxix) = gnix) 
for X £ G'. 

The proof of the converse implication is similar. We argue backwards: an open subset 
G' of DK with bdG' C hd DK and gxix) = gnix), for x £ G,' is mapped by Dk onto a 
punctured neighbourhood G of the origin. Thus, using ( p^ ) and (pT[), we obtain gxix) — gnix) = 
V{K) - V{H) for X G G. □ 

Proof of Theorem (Part IV). In view of Theorem ^ (Parts I and II) it suffices to construct K 
and H satisfying LC and V{K) < V{H). Let T be a regular triangle of unitary edge length with 
center at the origin. If ui,U2,U3 denote the unit outer normals to the edges, the area measure of 
T is Yl^=i ' where is the Dirac delta distribution on the manifold centered in Uj. For each 
i = 1,2,3 let ipi he a continuous non-negative function on supported in a small arc centered 
at Ui, whose integral on is 1. Moreover choose (pi^s in such a way that j^i Yl^=i 4'iiu)udu = 0. 
Let Ki be a convex body in whose length measure has density X]f=i clear that the 

measure Si{Ki, . ) approximates in some sense the measure Si(T, . ). In fact, it can be shown 



that the Prohorov metric (see [ HS02 | for the definition) of Si{Ki, . ) and Si{T, . ) can be made 
arbitrarily small. 

Let K2 be a slight rotation of Ki such that the supports of the area measures of Ki and 
K2 are disjoint. By a stability result for the Minkowski problem with respect to the Prohorov 



metric proved in | HS02| , Theorem 3.1] Ki + K2 is close to 2T, while Ki — K2 is close to DT in 
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the metric 5 (Theorem 3.1 from [HS02| is a strengthening of Theorem 7.2.2 from [ 3ch93h[| , see 
also related Theorems 4.3.5 and 7.2.6 from this monograph). Consequently, the area of Ki + K2 
is close to 4y(T), while the area of Ki — K2 is close to V{DT) = %V{T). Let 



K:=Ki+K2 + 



H:=Ki-K2+\ 



See Figs. 5 and 6 depicting possible choices of bodies K and H, respectively. 

By construction, K and H are C\ and they satisfy LC. Thus, by Theorem |5| (Parts I and II), 
they have equal covariograms in a neighbourhood of hdDK. Furthermore, K has smaller area 
then H, since by the two-dimensional version of the Steiner formula (see [^ch93b| . Section 4.1]) 
wehave1/(is:) = V{Ki+K2) + Vi{hdKi)+Vi{hdK2)+TT &ii(lV{H) = V{Ki-K2)+Vi{hdKi) + 
l^i(bdi^2) +vr. □ 





Figure 5 



Figure 6 



In the proof of Theorem ^ (Part V) we shall need the following lemma, presenting a formula 
which is also related to a formula given in | Nag92| , p. 18]. 

Lemma 7. Let P be a convex polygon in E^, and G{P) he given by 

G{P) := ^{DT : T = conv{pi,p2,P3}, Pi,P2,P3 o-re consecutive vertices of P} . 
Then o G int G{P), and for u £ G{P) we have 

gp{u) = V{P) - Wp{nn/2 u) + \u\'^C, 

where C depends only on 

{Npin^/2 u),Np{-n^/2 u)}. 

Proof. Let pi and p2 be antipodal vertices of P such that u £ Np{pi) and —u G Np{p2). Let Ij 
be the union of the two edges of P adjacent to pj {j = 1, 2). In view of the assumption u £ G{P) 
we have Ij n {Ij + n) / 0. The closure of the set {P + [o, n]) \ (P U (P + n)) consists of two 
triangles Aj, j = 1,2, possibly empty, where one edge of Aj is [pj,Pj + u] and the other two 
edges are parallel to the two edges of Ij (see Fig. |^. Therefore V{Ai) + V{A2) = C|up where 
C depends only on the directions of the edges of P adjacent to pi and to p2- Since 

gp{u) = V{P n{P + u)) = V{P + u)- V{{P + [o, u]) \ P) + V{Ai) + ^(As) 

and V{{P + u)\ P) = wp{lZn/2 we get the desired formula. □ 

If (ij E N and Ki is a convex body in E'^' {i = 1,2), then the covariogram function of 
K := Ki X K2 is given by 

9k{x) = gKdxi)9K2{x2), (12) 
where Xi G E'^' (i = 1,2) and x := (xi,X2). 
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Figure 7: gxiu) is the area of the filled re- 
gion 



Proof of Theorem^ (Part V). We introduce convex polygons Pi,P2 C which are obtained 
from the square Q := [—10,10]^ by "cutting off" isosceles triangles at the vertices of Q. The 
polygon Pfc (k = 1,2) is constructed by cutting off the isosceles triangle with lateral sides having 



length a^j at the vertex iei + je2 of Q for each i,j G {—1,1}, where the constants a; 
defined as follows: 



are 



"1,1 
,1 
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«li,i = 2 

a-1,-1 = 2 
a} - ° 



«f,i = 9 
"-1,1 = 1 
= 3 



2 

"-1,-1 



'1,-1 — " "l,-l 

See Figs. 8 and 9 depicting Pi and P2. No translation or reflection of Pi coincides with P2, 
Pi 
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Figure 8 



Figure 9 



and moreover, for each k £ {1,2}, 

Vm = V{Q) -I Yl = - ^ • 172 



10 



Furthermore, it is easy to see that DPi = DP2. Lemma 3.1 from [Bia02| proves that for each 
It G S"^ the knowledge of the covariogram of a convex polygon P C near the boundary of its 
support determines the set {Vi{Fp[—u))^Vi[Fp{u))}. But for u = (1, 1) we have 

{10^2,2^2} = {Vi{Fp,{-u)),Vi{Fp,{u))] / {Vi[Fp,{-u)),Vi{Fp,{u))] = {9^2,3^2}. 

Hence gp^ and gp^ do not coincide in some neighbourhood of bdDPi = hdDP2. 

For j € {1,2}, let G{Pj) be defined as in the statement of Lemma 0. Since for each u €zM? 

(Np, {n^/2u),N pA-n^/2u)} = {N p^ u),Np^{-n^/2u)}, 

Lemma ^ implies gp^ {v) = gp2 {v) for each v G G{Pi) n G{P2). Since this set is a neighbourhood 
of o the proof for d = 2 is concluded by putting K = Pi and H = P2. 

For d > 3 we define K = Pi x [-1, l]'^-^, H = P2 x [-1, l]'^-^^ ^.j^g property (|l2|) proves 
the assertion. □ 



4 Determination results for planar C+ bodies 



In [ BSV02 , Lemma 2.1] it is shown that for planar C4. convex bodies the asymptotic behaviour of 
the covariogram function near the boundary of its support allows to determine the non-ordered 
pair {tk{u),tk{—u)} for every u £ . Thus, the following lemma holds. 

Lemma 8. Let K be a planar c\ convex body. Then the covariogram of K over any neigh- 
bourhood of hd DK determines the mapping u 1— > {tk{u),tk{—u)}, where u ranges over . 

□ 

Suppose that A and B are two disjoint antipodal boundary arcs of K. Let z be an endpoint 
of B. Let us denote by B the convex curve obtained by joining B and the appropriate half of 
the line which is tangent to B at z. We say that the translated arc A + u, n G E'^, captures the 
endpoint z of B if ^ intersects B at two points which bound an arc of B containing z in its 
relative interior (see Fig. 10). 




Figure 10 



u{ti + tt) 




u{ti) 

Figure 11: ZK{ti,t2) and zxiti + vr, t2 + vr) 
are bold lines; translation and reflection of 
zxiti + vr, t2 + tt) are gray lines 



The following lemma on capturing arcs improves slightly Lemma 4.2 from [BSV02|, since it 
also indicates which translation vector can be chosen for making a capture. 

Lemma 9. Let K be a planar C\ convex body. Assume that the antipodal arcs 2/^(^1,^2) o-nd 
zxiti + '^^^2 + vr) (where ti < t2 and t2 — ti < tt) are not reflections of each other. Let t* 
be equal to ti for the case rx(ii) / TK^ti + vr) and be equal to the maximal value in [ti,t2] 
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such that for every t G the equality TK^t) = r^it + tt) holds, otherwise. We put zq := 

^izDK{ti) + ZDK{t*))- Then there exists a vectoru arbitrarily close to such that either zxiti) 
is captured by z^iti + vr, ^2 + tt) + n or zxiti + tt) is captured by ZK{ti,t2) — u. 

Proof. Without loss of generality we assume that u(ti) = (0, —1) and zxiti) = o. The mapping 
Rz := —z + ZK{ti) + ZK{ti + tt) is a reflection with respect to the midpoint of the segment 
[zxiti), ZKiti + tt)]. By the choice of t* and by (^) we see that the arcs ZK{ti,t) and Rz^iti + 
7r,t + TT) coincide for t G and differ in any neighbourhood of t* . Consequently, there exists 

a point (a, /3) on ^2) which is arbitrarily close to zxit*) and is not in Rz^iti +iT,t2 + T^). 

We pick the point (a', /5) on Rzxiti +'7T,t2 + TT), which has the same ordinate as the point (q, /?) 
on ZK{ti,t2) (see also Fig. PH ). 

In the case a < a' the arc z^^ti + TT,t2 + it) + {a, (3) — zxiti + vr) contains the point (a, 13) 
and the point 

R{a',f3) + (q,/3) - ZK{ti + tt) = zxiti) + {a - a',0) = (a - q',0). 

Since (a,/?) G ^;i<'(ti,t2) and a — a' < 0, we see that the endpoint zxiti) of ZKiti,t2) is captured 
by a translate of the arc ^^(ti+vr, t2+7r). The corresponding translation vector (a, — Zii-(ti+7r) 
can be chosen arbitrarily close to the vector zxit*) — z^iti + vr). Using the symmetry of the 
arcs ZK{ti,t*) and zxiti + ir,t*) we get that z^it*) — zxiti + vr) = ZK{ti) — zxit* + vr). Hence 

1 1 

ZK{t*)-ZK{tl+TT) = -{zK{t*) - Zxitl+TT) + ZK{tl) - ZK{t* +Tt)) = -{zDK{t*) + ZDK{tl)) = Zq. 

In view of the invariance of the statement of the lemma with respect to interchanging ti and 
t2 with ti + vr and t2 + vr, respectively, the opposite case a' < a is settled analogously. □ 



The following lemma is a strengthening of Proposition 5.1 from [BSV02|. It states that C 



->2 



regularity of a planar convex body K can be recognized from the covariogram of K over every 
neighbourhood of bd DK. 

Lemma 10. Let K and H be plane convex bodies with K ^ c\ ■ Then the condition GC(bdDi^) 
implies that also H belongs to the class C\ • 

Proof. Clearly, under the given assumptions we get the equality DK = DH. Strict convexity 
of K is equivalent to strict convexity of DK. Thus, since K is strictly convex, we get that H 
is strictly convex, as well. It can be seen that H belongs to by examining the asymptotic 
behaviour of gnix) (restricted to DH) at boundary points of H (see [ BSV02| , p. 190]). Further 



on, in order to get that H is from the class Ci. we can argue in the same way as in the proof 



of Lemma 6.2 from |Bia05a], where the equality of covariograms is used only at points close to 



their support. □ 

Proof of Theorem [J. Assume that X = Xq U hd DK. First, by Lemma ^ we deduce that H G 
. If K is centrally symmetric, then the knowledge of the mapping u ^ {tk{u),tk{—u)}, u G 
S^, determines K. Thus, in view of Lemma |8|, we get the assertion. Now let us assume that K 
is not centrally symmetric. Further on, let X' be an arbitrary open set with X C X'. Let us 
prove by contradiction that K is determined within the class C4. by its covariogram over X'. 
Assume the contrary, i.e., there exists a planar convex body H from the class C4. such that H 
cannot be obtained from K by reflection or translation and gxix) = gnix) for all x G X' . Let 



to G 1^ be such that TKito) / Tx(to + ^)- In | BSV02 , pp. 186-187] it is shown that replacing 



H by an appropriate translation or reflection there exist arcs and A containing zxito) 
and zxitQ + tt), respectively, in their relative interiors and contained in the set hdK n hdH. 
Furthermore, in [|BSV02| ] it is also noticed that if we assume additionally that and A are 
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maximal arcs with the above properties, then and A~ are antipodal to each other, i.e., 
A'^ = ZK{ti,t2) and A~ = zxih + 7r,t2 + ^) for ti,t2 G ^ with ii < to < *2 and t2 — ti < vr. 
We shall get a contradiction by showing that A~^ or A~ is not maximal, i.e., there exists an arc 
which strictly contains A~^ or A~ and is contained in (hdK) n (hdH). 

Obviously, Txit) = Tnit) for t G [ii, U [ti + tt, ^2 + tt]. By Lemma |^ we get the equality 

{TK{t),TK{t + 7:)} = {TH{t),TH{t + 7:)}, (13) 

for each t € M. If TK{ti) / TK{ti + vr), then using the equalities TK{ti) = Tniti), Txiti + vr) = 
Tniti + vr), (^) and the continuity of the functions r/^(t) and TH{t) we get that there exists 
an e > such that the equality Txit) = Tnit) holds for t G [ti — e,ti]. Consequently, by (§) 
we have z^iti — s,ti) = zniti — s,ti), a contradiction to the maximality of A~^ . Thus, in the 
sequel we assume that Txiti) = Txiti + vr). If there exists an e > such that Txit) = r/^ (t + vr) 
for t € [ti — £,ti], then in view of (|l3|) we have TK{t) = TH{t) for t € [ti — e,ti], which, by (^), 
implies the equality of the arcs ZK{ti — £,ti) and zniti — £,ti), a contradiction to the maximality 
of A+. 

Now let us switch to the case when for every e > the functions t/^ (t) and Txit+Tr) restricted 
to [ti — e, ti] are not identically equal, i.e., there exists a t £ [ti — e, ti] with Txit) ^ TK{t + vr). 
Let t* be the maximal scalar such that ti < t* < t2 and Txit) = Txit + vr) for t G [ti,t*]. If 
t* = ti, we put V = zxiti). If t* > ti, then for some n £ M the arc ZK{ti,t*) is a translate of 
^An or —^An- In this case we put v = Xn- 

By Lemma |9| we see that either the endpoint zxiti) of A'^ can be captured by A~ or the 
endpoint zxiti + vr) of A~ can be captured by A'^ . Furthermore, the corresponding translation 
vector can be chosen arbitrarily close to v or —v. Without loss of generality, we assume that 
ZK{ti) is captured by A" . In [[BSV02 , pp. 188-189] it is shown that in this case a small arc 



ZK{ti + vr — e', ti + vr), e' > 0, is determined by the knowledge of ZK{ti,t2), zxiti + vr, t2 + vr) 
and the values of the covariogram functions at points arbitrarily close to Zn- This means that 
we have the equality zxiti + vr — e', ti + vr) = znih + n — e' ,ti + vr), a contradiction to the 
maximality of A~ . 

Theorem ^ (Part III) and the statement of Theorem |l| for the case X = XQUhdDK trivially 
imply the statement of Theorem || for the case X = Xq U {o}. □ 

Proof of Theorem^ (Part II). We only need to verify the implication GC =^ LC for planar 
C4- convex bodies K, since the reverse implication is covered by Part I of the theorem. We 
borrow the notations from the statement of Theorem |^. Let X' be an arbitrary open set with 
hd DK C X' . The set Xq does not have accumulation points in int DK, because for any e > 
finitely many local symmetries of K have length greater than e. Therefore only finitely many 
points of Xq lie outside X'. Let {Af , A^}, for i = 1, . . . ,n and some n G N, be all the local 
symmetries of K corresponding to points of Xq outside X' . Let and be some antipodal 
connected components of 

n 

hdK\(j{AtuAr). 

1=1 

Choose m £ {l,...,n} such that A^ is adjacent to B^ and A^ is adjacent to B (or vice 
versa) . 

Let p and q be antipodal points of hdK. Either p G relint and q G relintj4~, for some 
i G {l,...,n}, or p G relinti?^ and q G relinti?^, for a suitable choice of B^ and B^ , or 
p G relint(i?''' U A'^) and q G relint(i3^ U A~), for a suitable choice of B~^ and B and m. In 
the first case, by Lemma |8|, hdK and hdH, suitably translated, coincide in a neighbourhood of 
p and q. To deal with the second case we observe that the points of Xq, which correspond to 
local symmetries contained in B^ U B^ , belong to X' . Therefore arguments similar to those of 
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the proof of Theorem || (for the case when X from that theorem is given by X = hdDK U Xq) 
imply that if gxix) = gni^o) for each x G X', then U B~ is contained in a translate or a 
reflection of hdH. The third case follows from the previous two. □ 

Remark 11. It is natural to look for minimal (with respect to inclusion) sets X such that 
GC(X) implies coincidence of K and H, up to translations and reflections. Since the covar- 
iogram is o-symmetric, we limit our discussion to o-symmetric sets X. We claim that the set 
X defined in Theorem || is minimal in the following sense. For certain C+ sets K it suffices 
to remove from Xq two pairs of opposite points to violate the conclusion of the theorem. Let 
us construct a corresponding counterexample. Assume that two local symmetries of K have 
the same center of symmetry, say o. Let ±Ai and ±^42 be the arcs that constitute these local 
symmetries, and ±xi,±X2 be the midpoints defined as in the statement of Theorem |l], which 
correspond to the local symmetries zt^i and ±^42. Let Bi, i £ {1,2,3,4}, be the connected 
components (in counterclockwise order) of hdK \ {±Ai U ±^2)- We claim that there exist a 
convex body H which is not a translation or a reflection of K and such that GC(X\{ibxi, ±X2}) 
holds. It suffices to define H as the body obtained from K by flipping the boundary arcs Bi and 
B^. That is, the boundary of H is composed of the arcs ±Ai {i = 1, 2) and B2, B4, —Bi, —B3. 
The bodies K and H satisfy LC and thus their covariograms coincide in a neighbourhood of 
hd DK U {o}, by Theorem | (Part III). Moreover if C and D are the arcs which constitute a 
local symmetry of K, different from ±^1 and ±^2) then the boundaries of K and H (properly 
translated and, possibly, reflected) coincide in a neighbourhood of C and D. Therefore gx and 
gn coincide in a neighbourhood of the midpoints corresponding to the local symmetry. 

We emphasize that the example constructed here is similar in nature to the example from 
the proof of Theorem ^ (for the case d = 2). □ 

If IT is a C\ globally non-symmetric planar convex body, then we see that the set Xq intro- 
duced in the proof of Theorem || is empty. This remark obviously yields Part II of Corollary ||. 

5 Determination results for symmetric and locally 
symmetric bodies 

Lemma 12. let K and H he strictly convex bodies in . Let K he o-symmetric and let DK = 
DH. Then for scalars tQ,ti,t2 with to < ti < t2 and t2 — to < ir the subset 

ZH{h,t2) U ZH{ti + 7r,t2 + vr) U {znito), znito + tt)} 

of hdH is centrally symmetric if and only if for every t G [^1,^2] we have 'Vgxixt) = '^gnixt), 
where xt := HzoKito) + ZDK{t)). 

Proof. Let us prove the sufficiency. The equality VgK{xt) = ^gnixt) is equivalent to the 
condition that Pnixt) is a translate of Pxixt) (see (^) for the relation among the gradient and 
Pk)- But, since K is o-symmetric, Pxixt) = coiw{±^Z£)K{to),^^Z£)K{t)}. Consequently, the 
diagonals of Pnixt) are translates of [o, ZDK{to)] and [0, zoKit)]. The chord [znitQ], znito + tt)] 
is the only chord of H being a translate of [0,2:^(^0) — •zh(^o + ^r)] (because that chord is an 
ajfine diameter, that is, znito) and znitQ + vr) are antipodal). Since 

ZH{tQ) - Znito + tt) = ZDH{to) = ZDK{to) 

[zHito), znitQ + vr)] is a diagonal of Pnixt)- A similar argument implies that [zHit), znit + tt)] 
is the other diagonal of Pnixt)- Hence, for every t G [ti,t2]i the point ZH{t) is a reflection of 
znit + Tr) with respect to the midpoint ^{zH{to) + ZH{tQ-\-7r) of the diagonal [zu{tQ), zu{to + 7T)] 
and the sufficiency is verified. 
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Now let us show the necessity. If ZH{ti,t2) U zniti + 71,12 + tt) U {znito), znito + vr)} is 
centrally symmetric, then a translate of this set is contained in ^ bd DH. Since DK = DH and 
K is o-symmetric, a translate of the same set coincides with ZK{ti,t2) U z^iti + vr, f2 + ^i") U 
{zK(to), ZK{to + 71")}. The latter implies that for every t G [ti,t2] the parallelogram Pn^xt) is a 
translate of Pxixt) and, in view of (P), shows the sufficiency. □ 

Proof of Theorem |^. Part I. The equality DK = DH implies that H is strictly convex. Let G 
be any open set containing A. We pick an arbitrary s G M and show that for a sufficiently small 
e > the boundary arcs hdH n (znis) + e ■ B^) and hdH Ci {zh{s + tt) + e • B^) around the 
antipodal points zh{s) and znis + TT), respectively, are symmetric with respect to a reflection in 
a point. If t is ranging from s to s + vr, then the midpoint of the chord [zdh{s), ZDH{t)] of DH 
traverses a path starting at zok{s) and terminating at the origin. Thus, for some to S [s, s + vr] 
the midpoint \{zdh{s) + zoHito)) of [zoHis], ZDnito)] hes in A. 




DH 



Figure 12: The set G containing A is painted in gray 



Clearly, for some e > the midpoint of [z, ZDH{to)] hes in G for all z £ hd DH with 
\z — zdh{s)\ < e. Let ti,t2 be scalars such that 

hdDH n (zDHis) + e • B^) = {zDH{t) : h < t < 12} . 

The assumption of the theorem and (^) imply that Vgnixt) = ^gxixt), where xt := ^{zDH{to) + 
ZDHit)) and t G [ti, t2]- Hence, in view of Lemma |l2|, ^/^(ti, ^2) is a reflection of (ti + 7r, t2 + Tr) 
in a point. Thus, each pair of antipodal points of H can be enclosed in the relative interior of 
symmetric boundary arcs of H, which implies the central symmetry of H. 

Part n. The case X = {0} can be transformed to the case X = hd DK using Part III of 
Theoreni|5|. Thus, we assume that X = hd DK. The statement of the theorem follows then from 
Lemma |I2| applied for arbitrary to ^ ^ ^2 with t^ = ti and t2 sufficiently close to ti. 

□ 

Proof of Corollary 0. Let K be an arbitrary locally symmetric convex body in . Let us show 
that qk determines K, up to translations and reflections. We assume that K is strictly convex, 
since for non-strictly convex bodies the determination was verified in [Bia05a, Theorem 1.1]. 



By Part II of Theorem ^ we can determine all local symmetries of K, up to translations. But 
then the theorem follows from Proposition 1.4 in [Bia05a], stating that if additionally to the 



knowledge of qk a non-degenerate boundary arc of K is known, then K can be determined 
uniquely, up to translations and reflections. □ 
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6 Genericity results 



The Nikodym distance 6]\f (also known as the symmetric difference metric) between convex 
bodies K and H in E'^ is given by 

6n{K,H) = V{{K\H)u{H\K)). (14) 

It is known that generates the same topology in the class of convex bodies as the Hausdorff 
distance 6, [^ch93b , pp. 58-59]. Furthermore the inequality (see | BSV02| , p. 195]) 



\gKix)-9Hix)\<2SNiK,H) (15) 

for all x G E"' shows that the operator K qk is continuous provided the class of convex bodies 
is endowed with the Nikodym distance, and the distance between covariograms is measured with 
respect to the maximum norm. 

Lemma 13. The class of totally non-symmetric C\. planar convex bodies is dense in the class 
of all C\ planar convex bodies, with respect to the Hausdorff metric. 

Proof. Let R{u) := Rk{u). It suffices to approximate a C+ convex body by a totally non- 
symmetric C4. one. In order to do this we approximate, for each e > 0, R{u) by a continuous 
positive function R£{u) with the property that the set U := {n G : Rgiu) = iie(— u)} has 
empty relative interior and 



Is 



Re{u) ■ udu = 0, max\R{u) — Rs{u)\ < e. 

By Minkowski's theorem and the relative stability result (Theorem 7.2.2 from |Sch93bi ) there 
exists a convex body -R'e, whose radius of curvature is Reiu) and S{K, K^) = 0(e). 

Let us construct R^. The relative interior of U , relint {/, is open and therefore it is the disjoint 
union of denumerably many open intervals. It is thus possible to construct an odd continuous 
function f{u) in §^ with the property that |/(n)| < 1 for each u, f{u) vanishes outside relint U , 
and f{u) never vanishes in relint U (except for the case C/ = since in this case it has to vanish 
in at least two antipodal points). The function i?^ = R + ef, for < e < min^ggi R{u), satisfies 
the required properties. □ 

Now we are ready to give the proof of the genericity statement given in Theorem ^ (Part I) . 
We shall settle the cases d = 2 and d > 3 independently of each other. 

Proof of Theorem (Part I) for d = 2. Let us denote by K! the class of all planar convex bodies 
K which are not determined, up to translations and reflections, by their covariogram over every 
neighbourhood of bd DK. Given n € N we introduce the class KL'n ^ /Co such that K G JC'n if 
and only if there exists a planar convex body H with the properties 

DK = DH, gK(x)=gH(x) for x ehdDK + - ■m'^, 

n 

6{K,H)>-, HCn-intB^ 
n 

Clearly K! = \Sti=\^n- ^^'^ prove now that for every n G N the class Kin is closed. Let 
{Krrl)t^\ be a sequence of convex bodies belonging to /C^ and converging to Kq, and for each m 
let Hm be the convex body associated to K^. By the Blaschke selection theorem there exists a 
subsequence {Plmj)j=\ converging to some Rq^K? . Obviously, HQ<^n- intffi^ 5{Ko,Ho) > \ 
and DKq = DHq. 
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Let j; be a point from bd DKq + ^ • int • Then x belongs to bd DK^j + ^ • int definitely, 
i.e. for all j sufficiently large. Since gxm i^) = 9h„^ .{x) and passing to the limit (recall ([Tsl) ) 
one obtains gx^ix) = guoix)- Therefore Kq is indeed in fC'^ . 

Thus, /C' is a countable union of closed sets. Consequently, the complement U of K,' is a 
countable intersection of open sets. Using Corollary (Part I), we get that U contains all 



totally non-symmetric planar convex bodies. Further on, applying Lemma 13, wee see that U is 



dense in the class of all convex bodies in ■ □ 

Proof of Theorem^ (Part II). Let H' be the class of all planar convex bodies K which are not 
determined, up to translations and reflections, by their covariogram over every neighbourhood 
of the origin. Let K! be as in the previous proof, and S be the class of all planar strictly convex 
bodies. We have W = {H'\S) U {n'r\S). It is well known that the class /Cq \5 of all non-strictly 
convex bodies is meager. Therefore, its subclass H' \S is meager, as well. The class H' CiS is 
meager because, by Theorem |5| (Part III) , it is a subclass of /C'. Then H' is meager, since it is 
the union of two meager classes. □ 

Given convex bodies K,H C E'^, the cross covariogram function of K and H is defined by 

gK,H{x) ■■=ViKn{H + x)), 

where x ranges over E"^ • The support of gK,H{x) is obviously equal to + {—H). For the proof 
of Theorem ^ (Part I) for d > 3 we need the following lemma. 

Lemma 14. Let T he a d- dimensional simplex in E'^ • Let A € (0, 1). Then the following state- 
ments hold true. 

I. If p is a vertex of T and —u G S'^~'^ is in the relative interior of the support cone of T at 
p, then for sufficiently small t > 

9ii-X)T,^XTip-tu) = Ct'', (16) 

where C = C{T,p,u), i.e. C does not depend on A. 

//. /// is an edge ofT, p is the midpoint of I, and —u € «S"^~^ is in the relative interior of the 
support cone of T at p, then for sufficiently small t > 

5(i-A)t,-at(p - tu) = Cmin{l - A, Xjf"-' + o{t''''), (17) 
where C = C{T,I,u). 

Proof I. Let Pt := [(1 - A)]r n [-AT + p - tu]. Since (1 - X)p is a vertex of (1 - A)P, it is 
also a vertex of Pt provided (1 — X)p £ —XT + p — tu. The latter condition is equivalent to 
p — ju £ T. Analogously, the vertex {I — X)p — tu of —XT + p — tu is also a vertex of Pt provided 
p — jzrj^u £ T. Let to > be such that point p — l/min{l — A, A} • u lies in T. Then in view of 
the above remarks for < t < to both (1 — X)p and (1 — X)p — tu are vertices of Pt. Moreover, 
it can be seen that P is a parallelotope whose facets are parallel to facets of T incident to p, 
and [(1 — X)p, (1 — X)p — tu] is a diagonal of Pt. Then tu is a vector joining the endpoints of 
this diagonal. Consequently, for ti,t2 G [Oi^o] the polytopes Pt^ and Pt2 are homothetic with 
homothety ratio ^ and Pt does not depend on the choice of A. The above facts easily imply the 
statement of Part I. 

//. Let Pt be introduced in the same way as above, and L be a hyperplane through the origin 
orthogonal to the line aff /. Then the set Pt can be approximated by the cylinder Pt | L + min{l — 
A, A}/ so that we have 

9ii-X)T,-XT{P - tu) = V{{Pt I L) + min{l - A, A}/) + o(t'^-i) 

= Vd-iiPt I L) • min{l - A, A} • Viil) + o(t'^-i). 
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Clearly, for small t the polytope | L is the intersection of the {d — l)-dimensional simplices 
(1 — A)T I L with (—AT + p — tu) \ L, which means that we can apply the statement of Part I 
for the cross covariogram function of these {d — l)-dimensional simplices. By this we get the 
statement of Part II. □ 

Proof of Theorem^ (Part I) for d> 3. As was mentioned in |GSW97|, it is sufficient to prove 
the determination property for gp{x) in the case when P is a simplicial polytope such that P and 
—P are in general relative position. It is known (see | GSW97 , p. 86] and [^ch94 , Theorem 2.1]) 
that if a polytope H has the difference body DP (for P as above), then H = {1 — \)P + \{—P). 
Thus, clearly for the determination of H, up to translations and reflections, it is sufficient to 
retrieve the set {1 — A, A}. Let u be an outward facet normal of P and let T := Fp{u). Since 
P is a simplicial polytope, T is a (d — l)-dimensional simplex. Since P and — P are in general 
relative position we have that Fp{—u) is a singleton consisting of some vertex p of P. Clearly, 
(1 — X)p — XT = Fh{—u) and (1 — A)r — \p = Fh{u). Let us pick a point x"*" from Fh{u) and a 
point x~ from Fh{—u). Consider the point x := x'^ — x~ from T — p (which is the facet of DP 
parallel to T). Let us consider an arbitrary vector y E u"*". Then, for small t > 

guix -tu + y) = V{H n {H + x - tu + y)) = V{{H - x+) n{H -x' -tu + y)) (18) 

Polytopes H — x^ and H — x~ involved in (^) have facets Fh{u) — x~^ and Fh{u) — x~ , 
respectively, both lying in L. Thus, it can be seen that the polytope 

{H - x+) n{H -X- - tu + y) 

from (|l8|) can be approximated by the cylinder Ti n {T2 + y) + [o, —tu], where 

Ti = (1 - A)r - Xp- x+, T2 = -XT + (1 - X)p - X-, 

and 

gnix - tu + y) = t- gTi,T2{y) + o{t). (19) 

Clearly A G {0,1} if and only if either Fh{u) or Fh{—u) is a point. This is equivalent to 
gTi,T2 = 0) and in view of (|l9|), to gnix — tu + y) = o{t) for each y. When A S (0, 1) then the 
function gTi,T2 is determined by (p!S|). In view of Lemma ^ (Part II), this function determines 
the set {1 - A, A}. □ 

Given a convex body K G /Cq and a vector x S E'', we introduce the body 

K{x) ■.= {yeK:ViiKnaS{y,y + x}) > \x\} , 

which is the union of all those chords of K that are parallel to x and are not shorter than [0, x]. 
It can easily be shown that K D (K + x) = K{x) Pi {K{x) + x). Consequently, 

gK{x){x) = gxix). (20) 

Let 

K{x) := G : Vi{K n aS{y,y + x}) > |x|| . 
Clearly, -^(x) is the orthogonal projection of K{x) onto x"*". For u G S"^"^ we have 

^^gK{tu) = -Vd-i{K{tu)). (21) 



Formula (^Tj) is presented in |lVIat8f:] and |Mat75]. Now let us come to the proof of the next 
theorem. 
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Proof of Theorem^ (counterexample). The counterexample constructed below is strongly re- 
lated to some counterexample from | GSW97 |. Let Ui and U2 be relatively open subsets of 



bounded by {d — 2)-dimensional spheres and such that the sets =bC/i, ±1/2 are mutually disjoint. 
Let K be a C+ convex body satisfying the conditions rxiu) = 1 for u G S'^^^ \(C/i U U2) and 
rxiu) < 1 for n G (Ui U U2)- Then we introduce the body H defined by rniu) := rx(— n) for 
u £ {—Ui) U Ui and rniu) := rxiu), otherwise (see Figs. 13-15 for the illustration in the case 
d = 2). It can be seen that DK = DH. 
Let 

:= {zKiu) : u e S'^-^ \{Ui U {-Ui))} , A2 := {zk{u) : u E g'^-i \(C/2 U (-C/2))} . 

Since bdJC = ^1 U yl2 and hdH = {-Ai) U ^2, the bodies K and i7 satisfy LC. Thus, by 
Theorem ^ (Parts I and II), gx = Qh in a neighbourhood of their support. 






Figure 13 



Figure 14 



Figure 15 



By standard compactness arguments, there exists an a > such that for every x G E*^ with 
\x\ < a and for every two-dimensional linear space L containing x the endpoints of the two 
chords oi K r\L which are translates of [o, x] either all belong to Ai or all belong to A2. Hence, 
for every u,v £ with {v, u) = and for \t\ < a we have 

{rKitu)i^),rKitu)i-^)} = {rH{tu)i'^),rH{tu)i-v)}- (22) 
We recall that the volume of a convex body K in E"' with o £ K can be written as 



V{K) 



d 



(23) 



Let S S"^ ^ and t be such that < t < a and gxitu) > 0. Up to translations of K, we may 
assume that E K{tu), and we have 

^OKitu) © -V,.,iKitu)) ^^-r^ [ rK^tu)ivr-' dv 

dt d-1 ./gd-in«i 



2{d 



In view of the equalities, V{K) = gxio) = gnio) = V{H), the latter implying the coincidence 
of gx and gn for x G E"^ in a neighbourhood of o. □ 
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